THE DEFICIENCY OF BEING A CONGRUENCE GROUP FOR 
VEECH GROUPS OF ORIGAMIS 



GABRIELA WEITZE-SCHMITHUSEN 

Abstract. We study "how far away" a finite index subgroup T of SL 2 (Z) is 
from being a congruence group. For this we define its deficiency of being a 
congruence group. We show that the index of the image of T in SL 2 (Z/nZ) is 
the biggest, if n is the general Wohlfahrt level. We furthermore show that the 
Veech groups of origamis (or square-tiled surfaces) in %2(2) are far away from 
being congruence groups and that in each genus one finds an infinite family of 
origamis such that they are "as far as possible" from being a congruence group. 



1. Introduction 

Teichmiiller curves and Veech groups of translation surfaces have been intensively 
studied within the last ten years since they were introduced in Veech's famous 
article |Vee89] . It was already proven by Veech himself that they are discrete 
subgroups of SL^R) which are never cocompact. Beside this still only few gen- 
eral statements are known. A very special class of translation surfaces are defined 
by square-tiled surfaces which we also call origamis. In this case the translation 
surface is especially handsome and the Veech group is always a finite index sub- 
group of SL^Z). The set of Teichmiiller curves coming from origamis is dense 
in the corresponding moduli space. This makes origamis an interesting class of 
translation surfaces to study. 

Recall that a subgroup of SL^Z) is called a congruence group if it contains one of 
the principal congruence groups T(n) (see Section[3]). In |Sch05] it was proven that 



many congruence groups occur as Veech groups. However, as soon as one fixes a 
stratum in the moduli space "H g of holomorphic unit area differentials on closed 
Riemann surfaces of genus g, it seems that the Veech group of an origami is more 
likely to be a non-congruence group. It was e.g. shown by Hubert and Lelievre in 
[HL05J that in the stratum ^2(2) of holomorphic unit area differentials in genus 2 
with one zero the Veech groups of all but one origamis are non- congruence groups. 

In this article we study "how far from being a congruence group" Veech groups of 
origamis are. For this we define in Section [3] for a general finite index subgroup 
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T of SL 2 (Z) its deficiency of being a congruence group. As a key ingredient we 
use the Wohlfahrt level I of T (see Section [3]). If T is a congruence group, this 
equals the minimal congruence level. In particular, one has that T is a congruence 
group if and only if the level index er = [SL/2(Z/ZZ) : £>/(T)] is equal to the index 
d = [SL/2(Z) : T], where p\ : SL2(Z) — » SL^Z/ZZ) is the natural projection. In 
general the number er can be an arbitrary divisor of d and we define /p = j- to 
be the deficiency with respect to I. Thus the deficiency is 1 if and only if V is a 
congruence group and we may take the deficiency as a measure of how far away 
T is from being a congruence group. We say that T is a totally non- congruence 
group if its deficiency fr is the index d or equivalently er is 1, i.e. the projection 
pi is surjective. 

We can define the numbers er = er,« and f-p = /r j in the same way for arbitrary 
numbers I possibly different from the Wohlfahrt level. Looking at the case when 
T is a congruence group, one however expects that er,; becomes maximal (or 
equivalently the deficiency /r j becomes minimal) if I is the Wohlfahrt level. We 
show in Section [3] that this is indeed true. 

Theorem 1 (Proof in Section [3]). Let F be a finite index subgroup o/SX 2 (Z) and 
I e N. The deficiency /r,z becomes minimal if I is the Wohlfahrt level ofF. 

In particular one has the following conclusion. 

Corollary 1.1. For a finite index subgroup o/SL 2 (Z) with Wohlfahrt level I we 
have: If V is a totally non- congruence group, i.e. er,z = 1, then F surjects to 
SL.2(Z/nZ) for each natural number n. 

Furthermore, one should expect that being a congruence group is an exception 
and that a general finite index subgroup of SL 2 (Z) has a good chance of being a 
totally non-congruence group. With Theorem [2] we give a handsome criterion for 
being a totally non- congruence group. For this we consider widths of cusps (see 
Section [2]) at and oo of F and of a conjugate of T. 

Theorem 2 (Proof in Section [3]). Let F± and F 2 be conjugated finite index sub- 
groups o/SL 2 (Z). Suppose that Fi has width a± at the cusp and width b\ at the 
cusp oo and F 2 has width a 2 at the cusp and width 6 2 at the cusp oo. If 

(1) Tii = lcm(ai, b\) and n 2 = lcm(a2, b 2 ) are relatively prime, 

thenFi andF 2 are totally non- congruence groups, i.e. they surject onto SL^Z/nZ) 
for each natural number n. 

We then study the deficiency of the Veech groups of origamis in H 2 (2). Using the 
criterion from Theorem [2] we show that it is always d or |, i.e. they are totally 
non-congruence groups or at least far away from being congruence groups. 

Theorem 3. Let O be an origami in T-L 2 (2) with j squares and let F(0) be its 
Veech group. We distinguish the two different cases that O is in the orbit Aj or 
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Bj in the classification of orbits in 7/2(2) by McMullen and Hubert /Lelievre (see 
Section^). 

i) If j is odd, j > 5 and O is in Bj, then T(0) is a totally non- congruence 
group, i.e. it surjects onto SL 2 (Z/nZ) for each n G N. 

ii) If j is even, or j is odd and O is in Aj, or j = 3, then the deficiency /jy 
with respect to the Wohlfahrt level I ofY{0) is equal to |. I.e. the index 
of its image in SL 2 (Z/ZZ) is 3. 

Corollary 1.2. The Veech groups of all origamis in ^2(2) form an honest family 
of non-congruence groups, i.e. an infinite family such that the level index e\ is 
bounded by a constant. More precisely their level index is bounded by 3. 

Remark: A similar approach as in Theorem [3] is independently used by Christian 
Weifi in |Weil2j in the proof of Theorem 5.28, where he calculates the Euler char- 
acteristic of twisted Teichmuller curves arising from the non-origami L-shaped 
translation surfaces Lp as defined in |McM03] and |Cal04| . In this case the 
Veech group is a subgroup of SL 2 (Od), where Od is a real quadratic order of 
discriminant D and one can similarly look at groups defined by congruence con- 
ditions in SL 2 (Od)- 

The criterion from Theorem [2] is quite general and finally allows us to detect 
infinite families of origamis whose Veech groups are all totally non-congruence 
groups also in higher genus. 

Theorem 4. For each g > 3, the stratum H g (2g — 2) contains an infinite family 
of origamis whose Veech groups are totally non- congruence groups. 
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2. Preliminaries 

There is today a wide literature on the topic of translation surfaces, Veech groups 
and Teichmuller curves. We summarise in the following paragraphs the basics 
that we need in this article. The reader can find more detailed introductions 
to these topics with more hints to literature e.g. in |Zor06j, [HS07J, [M6109J or 
|Kap07| . 

2.1. Translation surfaces, origamis and Veech groups. Recall that a trans- 
lation surface is a surface X* together with an atlas p, such that all transition 
maps are translations. A translation atlas is in particular holomorphic and thus 
(X*,p) has the structure of a Riemann surface. We call (X*,p) precompact of 
genus g, if X* = X\{Pi, . . . , P^}, where X is a closed Riemann surface of genus g 
and Pi, . . . , Pk are finitely many cone points on X. There is a well-known bijec- 
tion between precompact translation surfaces of genus g (up to translations) and 
pairs (X, u) (up to isomorphisms preserving oS) where X is a closed Riemann sur- 
face of genus g and w is a holomorphic differential on X (see e.g. [1 lS()(i. Section 
1.1.3]). We denote by H g { CL\ , . . . , CL r ) the moduli space of unit area holomorphic 
differentials on a genus g > 1 Riemann surface with r zeroes of order Oi, . . . , CL r . 
One of the simplest ways to explicitly construct translation surfaces goes as fol- 
lows: take finitely many copies of the unit square. Glue them along their edges 
via translations such that each left edge is glued to precisely on right edge, each 
upper edge to precisely one lower edge and the resulting surface is connected. 
This way we obtain a closed surface X with a set S of finitely many marked 
points which come from the vertices of the squares. The Euclidean structure of 
the plane defines a translation structure on X* = X\S. The points in S become 
cone-type singularities. We call X a square-tiled surface or - emphasising its com- 
binatorial structure - an origami. If the angle around a point p in S is 2tt, we can 
extend the translation structure into this point. Points in S with total angle big- 
ger than 27r are called singularities. Straight lines with respect to the translation 
structure which connect two singularities are called saddle connections. To each 
saddle connection we associate its developing vector v in the Euclidean plane. 
In this article we will only work with primitive origamis, which means that the 
developing vectors of the saddle connections span Z 2 (see |HL06j Lemma 2.1 and 
paragraph below]). 

There are several equivalent ways to combinatorially describe an origami, see 
[Sch06j. A handsome one, if we want to notate explicit examples, is the descrip- 
tion by permutations given as follows. Label the squares by Qi, . . . , Qd- Let a a 
be the permutation in Sd which assigns i the number of the right neighbour of 
the square Qi and <j\, the permutation which assigns % the number of the upper 
neighbour of Qi. The pair (a a , a^) completely describes the surfaces up to iso- 
morphism. Renumbering the squares leads to simultaneous conjugation. Since 
X is connected, the group generated by a a and acts transitively on {1, . . . , d}. 
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Conversely each transitive pair (a a , cr&) of permutations in Sd defines an origami. 
A natural description of origamis is via coverings of the torus as described in 
the following. The square tiling naturally defines a finite covering to the torus 
E formed by gluing opposite edges of one square. This covering is ramified over 
at most one point, namely the one point on E arising from the vertices of the 
one square. This leads to the following equivalent definition. An origami is the 
isomorphism class of a finite connected covering p: X — >■ E ramified at most over 
one point oo. Here two coverings pi: X± — > E and p 2 : X2 — > E are said to be 
isomorphic if there is a map /: X\ — > X 2 with p 2 o f = p 1 . 

The point of view of coverings naturally leads us to monodromy. If we are given 
an origami p: X — > E, we may remove the point 00 from E and all of its preim- 
ages in X and obtain an unramified covering of the once-punctured torus E*. 
The fundamental group of E* is F 2 = F 2 (x, y), the free group in two generators x 
and y. We choose x and y to be the simple closed horizontal and vertical curve on 
E*, respectively. By the classical theory of coverings this defines a monodromy 
action p: F 2 — >■ Sd, where d is the degree of the covering p if we choose a base 
point: The fiber of p over the base point is a set with d elements. F 2 acts on 
it from the right, namely for w G F 2 and for 7^ the corresponding closed curve 
on E*, p(w) maps a point q in the fiber to the endpoint of the lift of 7^ with 
starting point q. This depends on the choise of the base point only up to conju- 
gation. Recall that a monodromy action is an anti-homomorphism such that its 
image acts transitively on the set {1, . . . , d}. Observe that we have for the pair 
of permutations (a a , ah) from above that a a = p(x) and <Tb = p(y)- 
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Figure 1: An origami in £^3 (4): Opposite edges are glued. 



Example 2.1. Figure [T] shows an origami with 9 squares. Opposite edges are 
glued. The origami is given by the two permutations: 

a a = (1,4,7,8,9) and a h = (1,2, 3) (4, 5, 6). 
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The marked vertices glue to one point on the surface X of total angle 107T. The 
unmarked vertices become regular points, i.e. the total angle around them is 2tt. 
A simple Euler characteristic calculation shows that the genus of X is 3. 

In |Vee89| Veech introduced a group associated to a translation surface (X*,/i) 
which is today called the Veech group. Let Aff + (X*, fi) be the group of orientation 
preserving affine homeomorphisms of X*, i.e. those homeomorphisms which are 
affine on charts. Thus locally they are of the form Qj) 1— >■ A • + (^) with 

A G SLi2(K) and (^) e R 2 . The matrix A is independent of the chart, since the 
transition maps are translations. We obtain a homomorphism D : Aff + (X, fi) — > 
SL^M), / t- y A called the derivative map. The Veech group T(X*,fi) is the image 
of D. Veech already proved in [Vee89j that T(X*,fi) is a discrete subgroup of 
SL 2 (IR) and that it is never cocompact. One reason why Veech groups were 
intensively studied in the last fifteen years is that they are closely related to 
Teichmiiller curves (see e.g. [McM03j, [HS07]). Namely, each translation surface 
defines a certain subset of the corresponding moduli space of closed Riemann 
surfaces of genus g. Occasionally, this subset is a complex algebraic curve C, 
then called Teichmiiller curve. It can be read off from the Veech group, whether 
this happens or not. We obtain a Teichmiiller curve, if and only if T(X*,fi) has 
finite volume. In this case one even has that C is birational to H/T(X*, /i). In 
this article we will just need the following properties of Veech groups: 

• The Veech group of a primitive origami is a finite index subgroup of SL 2 (Z) 
(see |Sch04t Cor. 2.9] or for a more general discussion [GJOOJ) 

• SL^Z) acts on the set of isomorphism classes of origamis with d squares 
and the Veech group is the stabiliser of this action. 

• If the translation surface (X, fi) is defined by an origami, then we have for 
each rational direction v = ( p ) (with p, q E Z): The surface decomposes 
in direction v into finitely many cylinders C±, . . . , Cf.. If m 1; . . . , m r are 
the inverse moduli of the cylinders, respectively, and m is the smallest 
common integer multiple of the m/s, then 



is in the Veech group, where A is an arbitrary matrix in SL 2 (Z) which 



We will explain the second and third statement in more detail in the following 
two sections. 




maps Q to v. 



2.2. Action of SL/2(Z) on origamis. There is a natural action of the group 
SIj2(IR) on translation surfaces defined by A: (X,fi) h-> (X, /i^), where fiA is the 
translation structure obtained from /i by composing each chart with the affine 
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A: I | \-> A- 



map 



The stabiliser of (X, p) (up to isomorphisms) is the Veech group T(X, p) (see e.g. 
|EG97l Theorem 1]). 

If (X, /i) comes from a primitive origami O and A G SL 2 (Z), then A ■ (X, p) is 
again the translation structure of an origami Oa = A-O. More precisely, if (X, p) 
is defined by the covering p: X — )■ E, then A ■ (X, p) = (X,pa) is the origami 

defined by the covering pa '■= A o p; X A E -4 E. The length of the orbit 
of the origami O under this SL 2 (Z)-action on the set of origamis is the index 
[SL 2 (Z) : T(X,/i)] of the Veech group in SL 2 (Z). 

In terms of the corresponding monodromy maps, the action expresses as follows: 
Let p: E 2 — > be the monodromy map corresponding to O, then A ■ p = pa = 
p o is the monodromy map of the origami A ■ O, where 7^ is a preimage of A 
under the natural homomorphism Aut(F 2 ) — » Out(F 2 ) = GL 2 (Z). 
Finally, in terms of the corresponding pair of permutations the action of SL 2 (Z) 
is given as follows: The pair {<J° A , &® A ) with 

°°a A = P(l A \x)) and a° h A = p( lA \y)) 
describes the origami Oa- In particular, for the matrices 

(2 ) T-ftiWi !)-"-(!? 



we obtain the permutations: 





= p{x) = cr a 


and 




= p{x~ l y) = p(y)p(xy 1 = o h o- x 




= a b 1(T a 


and 




= Ob-, 




= v b ' 1 


and 




= <?a- 



and furthermore for the inverse matrices: 



O _i o c 



{a a ,cr b a a ), {cr a T ' 1 ,(J b T ' ') = {cr b a a ,a b ) and 



(a a s \a b s l ) = ((r b ,a a r ) 

2.3. Parabolic elements in the Veech group. Recall that a cylinder on a 
translation surface (X, p) is a connected set of simple closed geodesies. If w is its 
width (also called circumference) and h is its height, then the inverse modulus 
is m = x- A cylinder C has direction v, if v is parallel to the developing vector 
of the simple closed geodesies forming C . Let us suppose for the moment that 
v = ( Q ) . Then C is obtained from a rectangle of width w and height h by gluing 
the two vertical edges. The affine map 

X \ ( X \ I 1 777- 

y)^ Tm \y) withT -=(o 1 
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defines an affine map on the cylinder which fixes the boundary pointwise. Sup- 
pose now that the translation surface (X, jj) decomposes into horizontal cylinders 
Ci, . . . , C& of inverse moduli mi, . . . , m^. If m is an integer multiple of each mi, 
then the map z T m z defines on each cylinder an affine map which fixes the 
boundary pointwise. These maps glue to an affine map of the whole surface with 
derivative T m which fixes the horizontal saddle connections pointwise. It acts as 
the product of powers of Dehn twists along the middle lines of the cylinders. 
Suppose know that (X, /x) is an origami given by the permutations (cr a , a^). Then 
the surface naturally decomposes into horizontal (not necessary maximal) cylin- 
ders of height 1. The number of cylinders is the number of cycles in a a . The 
length of a cylinder is the size of the corresponding cycle. In particular, the ma- 
trix T n is in the Veech group, where n is the least common multiple of the cycle 
lengths of a a . 

For an arbitrary direction v we obtain precisely the same statements if we replace 
T by its conjugate ATA^ 1 with some arbitrary matrix A which maps to v, 
and the pair of permutations (a a , <7&) by A -1 ■ {a a, &b) (see !2.2p . In particular we 
have that 



is in the Veech group, if m is a multiple of the inverse moduli of the vertical 
cylinders. 

Cusps and widths of cusps. Let us briefly recall some basics from the theory 
of Fuchsian groups that will be important in this article. The reader not familiar 
with this can find a good introduction e.g. in [Kat92j. Suppose that T is a finite 
index subgroup of SL^Z). We can build a fundamental domain of T by taking 
finitely many images of our favourite fundamental domain of SL 2 (Z); each image 
corresponds to one coset of T in SL 2 (Z). The quotient C = H/T is a Riemann 
surface of finite type, i.e. it is biholomorphic to a closed surface C with finitely 
many points called cusps removed. The word cusp is here used in a dual role. A 
cusp of T (on H) is a point x on the boundary of HI which is the fixed point of 
some parabolic element A in V . We also call the T-orbits of such points cusps, 
more precisely the cusps ofM/T. They bijectively correspond to the points in 



For a fixed cusp x of T on the boundary of EI the stabiliser of x in T is a cyclic 
group generated by a parabolic element P. Since T is a subgroups of SL 2 (Z), P 
is conjugate to T n with n G Z and T the matrix from ([2]). We call the absolute 
value of n the width of the cusp x. 

The cusps of T on EI bijectively correspond to maximal cyclic parabolic subgroups 
of r. Two cusps are in the same T-orbit if and only if the corresponding maximal 
parabolic subgroups are conjugated in V. Accordingly, the cusps of H/T corre- 
spond to the conjugacy classes of maximal cyclic parabolic subgroups of V. In 
particular the widths of cusps in the same orbit are equal and we may speak of 




C\C. 
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the width of cusps o/H/SL 2 (Z). The width of a cusp is the number of copies of 
the fundamental domain of SL 2 (Z) which lie around it. 

3. The deficiency of being a non-congruence group 

Recall that a subgroup F of SL(2, Z) is called a congruence group of level I, if T 
contains the principal congruence group T(l) of level I, where 

r(i) = {A\ A = (I fj mod I}. 

The minimal congruence level of V is then the smallest number I such that T is a 
congruence group of level I. T is called a congruence group if it is a congruence 
group of level I for some I, otherwise it is called a n on- congruence group. 

In general we have for an arbitrary finite index subgroup T of SL(2,Z) and for 
an arbitrary natural number m the following commutative diagram of exact se- 
quences: 

(3) 1 r(m) SL 2 (Z) SL 2 (Z/mZ) 1 , 

i — - r(m) n r r >- r >- 1 

where T is the image of T in SL2(Z/mZ) by the natural projection 

p m : SL 2 (Z) SL 2 (Z/mZ). 

Consider the three indices d := [SL 2 (Z) : T], e := [SL 2 (Z/mZ) : T] and / := 
[r(m) : T(m) fl T]. We then have from the diagram that d = e ■ f. Observe that 
/ = 1 if and only if T is a congruence group of level m. In general, / is a factor 
of the index d. 

Definition 3.1. Let T be a finite index subgroup of SL 2 (Z). The deficiency 
f — fm = /r,m of T with respect to m is the index / = [T(m) : T(m) fl T]. 

Remark 3.2. We directly read off from ([3]) that: 

fm — — with d = [SL 2 (Z) : T] and e m = [SL 2 (Z/mZ) : p m {T)] 

Cm 

Recall that for a general finite index subgroup V of SL 2 (Z) we can define the 
general Wohlfahrt level / as follows. 

Definition 3.3. Let T be a finite index subgroup of SL 2 (Z). The Wohlfahrt level 
I = /(r) of T is defined by 

I = Z(T) = lcm({6| b is the width of a cusp of T}). 

We will often call / just the level of V. 
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The Wohlfahrt level generalises the congruence level. This result, which is crucial 
for what we do, was proven by Wohlfahrt in [Woh64j. 

Theorem A (Wohlfahrt). If V is a congruence group, then the Wohlfahrt level 
equals the congruence level ofT. 

In particular this means for a congruence group that the deficiency // equals 1, if / 
is its (Wohlfahrt) level. In this section we will show that for a general finite index 
subgroup T of SL 2 (Z) the deficiency f m is minimised, if m equals the Wohlfahrt 
level /(r). Thus let for the rest of this section T be a fixed subgroup of SL 2 (Z) 
of finite index with Wohlfahrt level I = 

Observe first that we immediately obtain from the definition of the Wohlfahrt 
level the following remark. 

Remark 3.4. Let T and V be two subgroups of SL 2 (Z). If T C T, then 1(F) 
divides l(T). 

We will further need the following property of the deficiency. 

Lemma 3.5. For a multiple k ■ a of a natural number a we have for the corre- 
sponding deficiencies: 

f ka is a divisor of f a . 

Proof. Consider the natural projection q: ^^{'L/kaL) — > SL 2 (Z/aZ). Then we 
have g(pfca(r)) = p a (r). Thus we obtain for the indices that e a divides e ka . Hence 
the claim follows from Remark 13.21 □ 

We are now ready to prove Theorem [H which we stated in the introduction. 

Proof of Theorem^ From Lemma 13.51 we have that f m > f m i. We now show 
that f m i = f[. Consider the group V = p~|(Pmz(r)). It has by its construction 
the same image in SL 2 (Z/ZmZ) as T, i.e. pi m (T) = pi m (T') and T is contained 
in T'. Furthermore T' is by its definition a congruence group. Let /' be its 
congruence level which equals the Wohlfahrt level by Theorem A. We obviously 
have r(Z') C T'. Furthermore, by Remark 13.41 we have that /' divides I = l(T) and 
thus T(Z) C r(/'). Altogether we obtain that p; m (r) = pi m {T') D pi m (T(l)). 
Consider now the following commutative diagram of exact sequences: 

1 P/m(r(0) SL 2 (Z//mZ) SL 2 (Z//Z) 1 

i — ^Pim(T(i))n P i m (r) ^ m (r) * Pl (r) i 

Since p lm (T(l)) is contained mp lm {T), we have that Pi m (T(l))npi m (T) = pi m (T(l)), 
i.e. [p [m {T(l)) : p [m (T(l)) npi m (T)] = 1. Thus we obtain from the diagram 

e lm = [SL 2 (Z/ZmZ) : p lm (T)\ = 1 • [SL 2 (Z/ZZ) : Pl (T)\ = e,. 

From this we obtain fi m = — = — = fi by Remark 13.21 □ 
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This result suggests to consider the deficiency of T with respect to the Wohlfahrt 
level as a measure of "how far away" V is from being a congruence group. The 
bigger it is, the further the group is away from being a congruence group. Equiv- 
alently, we may consider the number e = j. If it is 1, then we are "as far possible" 
from being a congruence group. 

Definition 3.6. Let I be the Wohlfahrt level of T and f = fi, e = ei as above. 
We call / = /(r) the deficiency ofT (of being a congruence group) and e = e(T) 
its level index. If e = 1, then we say that T is a totally non- congruence group. 
For an infinite family T n , we say it is an honest family of non- congruence groups, 
if e(r„) is bounded by a constant. 

Theorem [2] will give us a criterion to show that the Veech group of an origami 
is a totally non- congruence group. It will be crucial that the Wohlfahrt levels of 
conjugated groups are equal. One main ingredient will be to consider the width 
of the cusps oo and 0. This motivates the following definition. 

Definition 3.7. Let T be a subgroup of SL 2 (Z) of finite index which has cusps 
at oo and of width a and b, respectively. We call the pair (a, b) the normalised 
cusp-width pair of V. 

The main tool for proving Theorem [2] will be the following proposition. 

Proposition 3.8. Let a and b be the widths of the cusps and oo, respectively, of 
a finite index subgroup Y o/SL 2 (Z). Suppose that we can decompose the Wohlfahrt 
level I ofT as I = N ■ M such that 

• N and M are relatively prime and 

• n = lcm(a, b) divides N. 

Then we have in SL 2 (Z//Z) = SL 2 (Z/iVZ) x SL 2 (Z/MZ): 

Pi(r) 2 {/} x SL 2 (Z/MZ). 

Proof. Write N = n' ■ n and n = a ■ b' = a' ■ b with n', a' and b' in N. Let us first 
show that the element (I,T) of SL 2 (Z/iVZ) x SL 2 (Z/MZ) lies in p,(r). Since N 
and M are relatively prime, there are k and k' in Z such that k ■ N + k' • M — 1 
and thus k ■ N = 1 mod M. 

Since a is the width of the cusp oo with respect to T, we have in particular that 
T a and thus also T a b ' n '- k is in T. Thus 

Pi{T Mk ) = (J ^*)=((J J), (J |))GSL 2 (Z/iVZ)xSL 2 (Z/MZ) 

lies in pi{T). 

Starting with the fact that T' b is in T, we obtain in the same way that 
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lies in pi(Y) and thus we conclude the claim. 

□ 

Proof of Theorem^ Let I be the common Wohlfahrt level of Ti and r 2 . Let 
rii = Pi 1 ■ ■ ■ p^ be the prime factorisation. By the definition of the Wohlfahrt 
level I we have that n\ divides I and thus the prime factorisation of I can be 
written as 

7 — T, m l . . r> mr . r> mr+1 . . r> mr+s 
1 — Pi • • • Pr Pr+1 ■ ■ ■ Pr+s 

with ki < mi, . . . , k r < m r . Define N = p™ 1 ■ . . . -p™- and M = p^ 1 -pT+T- 
In particular, we have I = M ■ N, N and M are relatively prime and n\ divides 
N. It follows from Proposition 13.81 that PiiTi) contains / x SL 2 (Z/MZ). 
The same is true for T 2 instead of Ti since these two groups are conjugated, i.e. 
Pi(T 2 ) contains / x SL 2 (Z/MZ). 

On the other hand, since n\ and n 2 are relatively prime, it follows that gcd(n 2 , N) = 
1. Furthermore we have that n 2 divides I, as I is the Wohlfahrt level of T 2 . Thus 
ri2 in particular divides M. We obtain again from Proposition 13.81 that pz(T 2 ) 
contains SL 2 (Z/iVZ) x {/}. Again by conjugation the same is true for pi(Ti). 
Altogether, we obtain that both groups Pi{Ti) and pz(T 2 ) contain the full group 
SL 2 (Z/A^Z) x SL 2 (Z/MZ) = SL 2 (Z//Z). □ 

Motivated by the proof of Theorem [2] we introduce the following notation. 

Definition 3.9. Suppose that n and A^ are two numbers such that n divides 
N. Let t be the largest divisor of A^ such that t and n have the same prime 
divisors. We call t the maximal prime divisor equivalent of n in A" and denote it 
by t = mpde N (n). Observe that we in particular have that n divides t, that n 
and t have the same prime divisors and that t and N/t are relatively prime. 

In Section H] we will further need a statement similar to Theorem [2] with weaker 
prerequisites, which we will get from Lemma [3.101 

Lemma 3.10. Suppose that we are in the situation of Theorem^ except that 
in (TTJj it is not given that ni and n 2 are relatively prime. I.e. we have two 
conjugated groups Yi and Y 2 with normalised cusp-width pairs (a 1; bi) and (a 2 , 6 2 ) 7 
respectively, and ni = lcm(a 1 ,6 1 ). Define N = mpde^nx) (see Definition \ 3.y\) 
and M = l/N as in the proof of the theorem. Let furthermore gi = gcd(a 2 ,N) 
and g 2 = gcd(b 2 , N). Then we have: 



J and J J areinpi(Y 2 ). 



Proof. By its definition g± = k ■ a 2 modulo A^ for some fceN. 
Thus it follows from T a ' 2 G Y 2 that £>z(T 2 ) contains 

(4) (J k '^j = ((J ,A 2 ) e SL 2 (Z/iVZ) x SL 2 (Z/MZ) 
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with some matrix A 2 in SL 2 (Z/MZ). As in the proof of Theorem [2] it follows 
from Proposition I3.8l that and thus also pi(T 2 ) contains {/} x SL 2 (Z/MZ). 

Hence pi(T 2 ) contains in particular (J, A^ 1 ■ Pm(T 91 )). From this and (J4j) we 
obtain the first part of the claim. The second part follows in the same way. □ 

4. The L-origamis 

In this section we show that the family of all Veech groups of origamis in ^2(2) 
is an honest family of non- congruence groups (compare Definition 13.61) . We fur- 
thermore show for a subclass of them that their Veech groups are even totally 
non-congruence groups. 

Recall that we have an explicit classification of SL 2 (M)-orbits of origamis in H 2 (2) 
by Hubert/Lelievre (for the case that the number of squares is prime) and Mc- 
Mullen (in full generality), see |HL06l Thm.1.1] and [McM05l Cor. 1.2 and Sec- 
tion 6]. They distinguish the orbits only by the number of squares of the origamis 
and the number of integer Weierstrafi points. Recall that in genus 2 the Weier- 
strafi points are the six fixed points of the hyperelliptic involution, which is in the 
case of an origami the unique afline homeomorphism with derivative —I of order 
2 such that the quotient by it has genus 0. Being an integer Weierstrafi point 
means that the point in addition is a vertex of one of the squares of the origami 
(see Example 14.11 and Example 14. 4p . 

Theorem B (Hubert/Lelievre, McMullen). The set of primitive origamis with 
n squares form one single SL 2 (M.)- orbit, if n is even or 3. They form two orbits 
called A n and B n , if n is odd and unequal to 3. An origami is in A n , if it has 
one integer Weierstrafi point and in B n; if it has three integer Weierstrafi points. 

Example 4.1. Figure [2] shows two origamis with 5 squares. Opposite edges are 
glued. Both origamis lie in l-i 2 {2). The left one has three integer Weierstrafi 
points, the right one only one. Thus the left one lies in the orbit B n and the right 
one in the orbit A n . 



Figure 2: The L-shaped origamis L(3, 3) and L(4, 2) and their Weiterstrafi 
points. Opposite edges are glued. Left one is in B n , right one is in A n . 

Remark 4.2. One easily observes from Theorem B that in H 2 (2) each origami- 
orbit can be represented by some L-shaped origami L a ^ (a, b > 2) with n = 
a + b — 1 squares, see Figure [2j If n is odd, then L a ^ has 1 integer Weierstrafi 
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point (i.e. belongs to A n ) if a and b are even. It has 3 integer Weierstrafi points 
(i.e. belongs to B n ), if a and b are odd. 

One furthermore directly observes from the L-shape that T(L a ^) contains the 
parabolic elements T a and T' b (compare Section 1273"]) . Moreover, they generate 
the corresponding maximal cyclic parabolic subgroup of r(L ai &), which can be 
seen as follows. Any affine homeomorphism of L a ^ whose derivative A G T(L a $) 
is parabolic with eigenvector ( Q ) has to permute the horizontal saddle connec- 
tions. We have three of them. Among them there is a unique one which lies 
on the boundary of only one cylinder. This property is preserved by the affine 
homeomorphism. Thus this segment has to be fixed pointwise and with it the full 
boundary of this cylinder. Hence the affine homeomorphism acts as the power 
of a Dehn twist on this cylinder and A is a power of T a . Hence T a generates 
the corresponding cyclic parabolic subgroup of T{L a ^). We similarly obtain the 
corresponding statement for T' b and with this the following remark. 



Remark 4.3. The widths of r(L a , 6 ) 
tively. 



at the cusps oo and are a and b, respec- 



Example 4.4. Figure [3] shows an other type of origami in "H 2 (2). The origami 
CV 2 j (with j squares) is defined by the two permutations o a = (1,2,... ,j) and 
<Jb = (1, 2). If j is odd, then Cr^j has 1 integer Weierstrafi point and thus belongs 
to the orbit A,-. If j is even, then it has 2 integer Weierstrafi points. 

b a b a 



1 i 


> 2 






• 




j 


a b 



1 < 


> 2 




< 


> • • 


j 


• • 






« 






a 


6 W 







Figure 3: The origamis CV^j and (7^,6 ■ Edges with same labels and unlabelled 
opposite edges are identified. The left one is in Aj, the right one has an even 

number of squares. 

One again can directly read off from Figure [3] that T J and T' 2 are in the Veech 
group of Cr2,j- Furthermore Cr2j decomposes into two maximal vertical cylin- 
ders, one of height 1 and circumference 2 and one of height j — 2 and circumfer- 
ence 1. On the first one we have a vertical saddle connection which lies on the 
boundary of only this cylinder. Hence a parabolic affine homeomorphism with 
the vertical direction as eigen direction has to fix this segment and thus has to 
act on this cylinder as multi Dehn twist. It follows that T' 2 generates the corre- 
sponding maximal cyclic parabolic subgroup of T(Cr 2 j). If j > 4, furthermore a 
parabolic affine homeomorphism with the horizontal direction as eigen direction 
has to preserve the unique horizontal saddle connection of length j — 2. Hence 
T- 7 generates the corresponding maximal cyclic parabolic subgroup of T(Cr2j). 
In particular we have that if j > 4, then the normalised pair of cusp-widths for 

r(cv 2j )is(j,2). 
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TABLE 1 . For the Veech groups T of th L-origamis up to 11 squares: 
genus g of H/T, number s of cusps of H/r, Wohlfahrt level I, index 
d, level index e and deficiency / of T. □ 



We now want to study the orbits of origamis in "H 2 (2). Table [T] shows up to 11 
squares for each orbit the index of the Veech group T in SL 2 (Z), the genus and 
number of cusps of H/r, the level index of T and its deficiency. Observe that 
these data are stable under conjugation of T and therefore do not depend on the 
origami but only on the orbit. From the table one guesses the result of Theorem [3] 
which we prove in the following. 

Proof of Theorem^ i). We distinguish the three cases j = 1 modulo 4 but not 5, 
j = 3 modulo 4 but not 7 and finally the singular cases j = 5 and j = 7. 

First Step: Suppose that j ' = 1 modulo 4 with j > 9. 
This means that j = 2a — 1 with a odd. Furthermore a > 5. 
From Hubert/Lelievre's and McMullen's classification (see Theorem B) of the 
SL 2 (Z)-orbits of origamis in ^2(2) and Remark 14.21 we know that the origamis 
L a a and L a+2 , a -2 both lie in the orbit By Here we need that a — 2 > 2. Then 
the Veech groups Ti = T(L aA ) and T 2 = r(L a+2 ,a-2) are conjugated. Let / be 
their Wohlfahrt level. By Remark 14.31 we have that the normalised cusp-width 
pair of T\ is (a, a) and that of T 2 is (a + 2, a — 2). Furthermore n\ = lcm(a, a) = a 
and n 2 = lcm(a + 2, a — 2) are relatively prime, since a is odd. Thus we are 
in the situation of Theorem [2] and obtain that Pi(^i) = £>z(r 2 ) is the full group 
SL 2 (Z//Z). 



calculated with the Software Origami Library, http : //www. math. kit . edu/ iag3/ seite/ka-origamis/en 
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Second Step: Suppose that j = 3 modulo 4 with j > 11. 
Thus j = 2a — 1 with a even and a > 6. 

Again we obtain from Hubert/Lelievre's and McMullen's classification that in this 
case L a+ i ia _i and L a+ 3 ja „3 both lie in the orbit Bj. We use the same arguments 
as before: We consider the Veech groups Ti = r(L +i )a _j) and r 2 = r(L a+ 3 i(I _3). 
They are conjugated and the normalised cusp-width pairs are (a + 1, a — 1) and 
(a + 3, a — 3), respectively. In this case we have n\ = lcm(a + l,a — 1) and 
n 2 = lcm(a + 3, a — 3). Observe that n\ and n 2 are relatively prime, since a is 
even. Thus we are again in the situation of Theorem [2] and obtain the desired 
statement. 

Third Step: The remaining cases j = 7 and j = 9 have been explicitly calculated 



We now show the second part of Theorem [3J i.e. that for the other types of orbits, 
namely the case j even, the case Aj with j odd and the special case j '• = 3, the 
projection of the Veech group into SL 2 (Z/ZZ) is not surjective, but it is "almost 
surjective". More precisely the index of the image is constantly equal to 3. 

Proof of Theorem^ it). We first show that the level index is at most 3. We 
distinguish the following cases: 

a) j is odd, j = 3 modulo 4, j > 7 and the origami lies in Aj, 

b) j is odd, j = 1 modulo 4, j > 9 and the origami lies in Aj, 

c) j is even and j > 6 

d) j = 3, j = 4 or j = 5 and the orbit is A 5 . 

a) Suppose that j = 2a — 1 > 7 with a even, then L a a and Cr 2 j lie in the same 
orbit (see Theorem B, Remark 14. 2\ Example I4.4p . The normalised cusp-width 
pairs of their Veech groups are (a, a) (see Remark l4.3p and (j, 2) (see Example 14. 4 \ 
here we need that j ^ 3). Define N = mpde z (a) (see Definition I3.9p . Then N and 
a have the same prime divisors and thus 2 = gcd(2, a) = gcd(2, N). Furthermore 
j = 2a — 1 and a are relatively prime, thus 1 = gcd(j, a) = gcd(j, N). It follows 
from Lemma 13.101 that 



Since furthermore —I G r(CV 2 j), we have that the image pi(T(2)) in SL 2 (Z//Z) 
of the principal congruence group T(2) is contained in pi(T(Cr 2 j)). Thus its in- 
dex in SL 2 (Z/ZZ) is at most 6. Since in addition pi(T) lies in it, the index is at 
most 3 and we have obtained the desired statement. 

b) Let j = 2a — 1 with a odd, a > 5. Then L a _i !a+ i, L a _3 ja+ 3 and Cr%j are in the 
same orbit. We have that 2 = gcd(2, a— 1) = gcd(2, a+1) and thus 2 = gcd(2, N), 
where iV = mpde / (lcm(a — l,a + 1)). It follows again by Lemma 13.101 that 



(see Table [TJ. 



□ 




PtiT'^eMnCr^)). 
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Furthermore since j = 2a — 1 = 2 (a — 1) + 1 = 2(a + 1) — 3, we have that 
gcd(a — 1, j) = 1 and gcd(a + l,j) divides 3. Thus gcd(iV, j) is a power 3 fc of 3. 
We obtain from Lemma [3. 101 that pi(T 3h ) G pi(T(Cr 2 j)). 

Let us now work with L a _ 3ja+ 3 instead of £ a -i,o+i- We have gcd(a — 3, j) = 
gcd(a — 3, 2(a — 3) + 5) divides 5 and gcd(a + 3, j) = gcd(a + 3, 2(a + 3) — 7) 
divides 7. Hence gcd(mpde ; (lcm(a — 3, a + 3)), j) is of the form 5 fcl • 7 k2 and 
thus by Lemma \3. 101 we have that pi(T(Cr2,j)) contains pi(T 5 17 2 ). Since 3 fc and 
5A1 . jk 2 are relatively prime, we obtain that Pi(T) is in pi(T(Cr2j)). We conclude 
the claim as in the previous case. 

c) Suppose now j = 2a with a > 3. Then L aj0+ i, L a _i ja+2 and £2,20-1 are in 
the same orbit. Let N = mpde ; (lcm(a, a + 1)). We have that gcd(2, N) = 2. It 
follows by Lemma [3.101 that pi(T 2 ) lies in pj (r (£2,20-1))- 

Furthermore gcd(2a — 1, a) = 1 and gcd(2a — 1, a + 1) = gcd(2(a + 1) — 3, a + 1) 
divides 3, thus we obtain from Lemma [3. 101 that pi(T' 3 *) is in p^(r(L 2 ,2a-i)) f° r 
some ki G No- Let us now work with L a _i ja+ 2. We have that gcd(2a — 1, a — 1) = 
gcd(2(a - 1) + 1, a - 1) = 1 and gcd(2a - 1, a + 2) = gcd(2(a + 2) - 5, a + 2) 
divides 5. 

Thus we obtain by Lemma r3.10l that pi(T' 5 2 ) is in p/(r (£2,20-1)) f° r some /c 2 G No- 
Again we use that 3 fcl and 5 fc2 are relatively prime in order to conclude that 
Pl (r (£2,20-1)) contains pi(T'). Similarly as in the other cases we conclude the 
claim. 



d) These singular cases have been explicitly calculated, see Table [TJ 

We now show that the level index is at least 3. More precisely, we show that the 
Veech group is contained in a subgroup of SL 2 (Z) whose image in SL 2 (Z/2Z) is 
of index 3. Since the level I is divisible by 2, we obtain the desired property. 
Recall that in the cases which we consider the number of integer Weierstrafi points 
of the origami O is 1 or 2. The Weierstrafi points are preimages of the 2-division 
points 00, A, B and C on the elliptic curve E = C/(Z © Zi) with marked point 
00 = (0,0) (see Figure H]). 




OG 



Figure 4'- The four 2-division points of the elliptic curve E 

marked point 00 



C/(Z©Zz) with 



The integer Weierstrafi points are those which are mapped to 00. Since O has 
1 or 2 integer Weierstrafi points, we have 5 or 4 Weierstrafi points which are 
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preimages of A,B or C . In particular, one out of the three points A, B and C 
can be distinguished from the other two by the number of Weierstrafi points in 
its preimage. Since affine maps preserve Weierstrafi points and each affine map 
of X descends to E, the descend of an affine map on X has to fix this point. 
Observe that for P G {A,B,C} the subgroup of SL^Z) of elements which fix 
P is a congruence group of level 2 and has index 3 in SL^Z). This proves the 
claim. □ 



5. One Zero strata 

Theorem [2] and the methods used in Section H] are quite general. We exemplary 
use them to construct infinite families of origamis in each genus g > 3 whose 
Veech groups are totally non-congruence groups and prove with this Theorem HI 
More precisely, we introduce an explicit family of origamis O g ^ n (g > 3, n > 3g—2) 
whose Veech groups T(O g n ) are totally non-congruence groups if n is prime to 
2,3 and g — 1. 

Definition 5.1. Let O g<ri for n > 3g — 2 and g > 3 be the origami given by the 
permutations 

a a : = (l,4,7,...,3</-5,30-2,30-l,...,n) 
a h := (l,2,3)(4,5,6)...(3s-5,30-4,3s-3). 

The origami is shown in Figured For easier calculations later, we write down a a 
and erf, also as functions: 

x = 1 mod 3 and x < 3g — 5 
x ^ 1 mod 3 and x < 3g — 3 
3g — 2 < x < n — 1 

x = n 

x ^ mod 3 and x < 3g — 3 
x = mod 3 and x < 3g — 3 
x>3g-2 



(5) 



cr b lx 



x + 3, 
x + 1, 

1, 

x + 1, 
x-2, 

X, 



We directly read off from Figure [5] that 9i „ has 1 singularity. The corresponding 
vertices are shown as marked points in the figure. In addition we have n — 2g + 1 
regular vertices. From the Euler characteristic formula we obtain the genus. One 
further sees from Figure that the saddle connections span Z 2 . 

Remark 5.2. The origami 9i „ is primitive, has genus g and lies in the stratum 
H g (2g — 2). It has g maximal horizontal cylinders: one of circumference n — 2g + 2 
and height 1 and g — 1 cylinders of circumference 1 and height 2. It further has 
g maximal vertical cylinders: g — 1 cylinders with circumference 3 and height 1 
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3g-3 



3k-4 



3g-5 



3k-2 



3k- 1 



Figure 5: The origami O g ^ n . Opposite edges are glued 



and one cylinder with circumference 1 and height n — (3g — 3). It follows that 
the Veech group T(O gtn ) contains 



1 n-2g + 2 
1 



and 



1 
3 1 



and the normalised cusp-width pair of O g>n is (a, b) with a divides n — 2g + 2 and 
b divides 3. 

We now show that there is an origami A ■ O g>n (A G SL^Z)) in the same orbit 
which has only one cylinder with respect to the horizontal as well as with respect 
to the vertical direction. Recall from Section 12721 that if an origami O is given by 
a permutation (cr a , cr b ), then T _1 ■ O and T /_1 • O are given by the pairs 



(6) 



(a a , a b a a ) and {a b a a , a h ) , respectively. 



Applying these two transformations and their inverse consecutively, we obtain 
the origamis in the orbit of O. 



Lemma 5.3. Let A = T~ 1 T'~ 1 and let O g>n be the origami from Definition \5.1\ 
If 9 > 3 and n > 3g — 2, then for the origami A ■ O g ^ n the horizontal and the 
vertical directions are both one-cylinder directions. 

Proof. Let (a a , ai,) be the pair of permutations from Definition 15.11 describing 
Og )Tl . By ([6]) we have that A ■ O g ^ n is given by the permutations (cr;, o a a , o\ o a a ). 
We now calculate these permutations. From we obtain: 



crb{cr a (x)) 



x + 4, 
x + 1, 
x -2, 
3g-2 
x + 1, 
2, 



x + 3, 



x = 1 mod 3 and x < 3g 

x = 2 mod 3 and x <3g 

x = mod 3 and x <3g 

x = 3g — 5 

3g — 2 < x < n — 1 

x = n 



4 
3 
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Written as a permutation this is: 

a b a a = (1,5, 6, 4, 8, 9, 7, 11, 12,..., 3g -8, 3g -4, 3 5 -3, 
3# - 5, 3(/ - 2, 35- - 1, 3g, 3g + 1, ... n - 1, n, 2, 3) 

In particular, this is an n-cycle. Furthermore, we have: 




x + 5, x = 1 mod 3 and x < 3g — 

x — 1, x ^ 1 mod 3 and x < 3g — 

al(a a (x)) = I 3g-2 = x + 3, x = 3g - 5 

x + 1, 3(? — 2 < a: < n — 1 

3, x = n 



8 
3 



Written as a permutation this is: 

a\a a = (1,6,5,4,9,8,. . . , 3<? - 8, 3*? - 3, 3<? - 4, 
3# - 5, 3flf - 2, 3^ - 1, 3g, . . . , n, 3, 2) 

In particular this is again an n-cycle. This finishes the proof. 



□ 



We immediately obtain the following corollary. 

Corollary 5.4. The Veech group T(A ■ O fl , n ) contains T n and T' n . Thus for its 
normalised cusp-width pair (a', b') we have that a' and b' divide n. 

We now can conclude Theorem H] from the following proposition. 

Proposition 5.5. If n is coprime to 3 and coprime to 2g — 2, then the Veech 
group r(O s>n ) is a totally non congruence group. 

Proof. Recall that r(O gjTl ) and T(A ■ O g ^ n ) are conjugated. More precisely we 
have that T(A ■ O g;n ) = AY(O gtn )A~ l . We can apply Theorem [2] for I\ = T(O gjn ) 
and T 2 = T(A ■ Og tTl ), since by Remark 15.21 and Corollary 15.41 the least common 
multiple of the normalised cusp-width pair of Ti divides lcm(n — 2g + 2, 3) and 
the least common multiple of the normalised cusp-width pair of T 2 divides n. By 
the assumptions of this proposition it follows that they are coprime. □ 
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